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PROOF OF STEMBRIDGE’S CONJECTURE ON 
STABILITY OF KRONECKER COEFFICIENTS 

STEVEN V SAM AND ANDREW SNOWDEN 


Abstract. We prove a conjecture of Stembridge concerning stability of Kronecker coeffi¬ 
cients that vastly generalizes Murnaghan’s theorem. The main idea is to identify the se¬ 
quences of Kronecker coefficients in question with Hilbert functions of modules over finitely 
generated algebras. The proof only uses Schur-Weyl duality and the Borel-Weil theorem 
and does not rely on any existing work on Kronecker coefficients. 


1. Introduction 

1.1. Stembridge’s conjecture. Given a partition A of n, let denote the associated 
irreducible complex representation of the symmetric group S'„. The important Kronecker 
coefficients are the tensor product multiplicities: 

A 

One can attempt to understand these coefficients by studying their limiting behavior, in 
various senses. An important result in this direction is Murnaghan’s observation (conjectured 
by Murnaghan in [Mu] and proved by Littlewood in [L, §4]): g(^d)+x,(d)+^J.,{d)+v is constant for 
d ^ 0. In [Ste], Stembridge proposes a vast generalization of this result, centered on the 
following concept: 

Definition 1.1 (Stembridge). A triple of partitions with |q:| = \(3\ = I7I and 

da,/?,7 > 0 is stable if, for any other triple of partitions with |A| = |/i| = |z/|, the 

Kronecker coefficient gda+\,di 3 +ij.,d'y+u is constant for d 0. □ 

With this language, Murnaghan’s theorem is the statement that the triple ((1), (1), (1)) 
is stable. Stembridge’s proposed generalization of Murnaghan’s theorem is the following 
conjecture ([Ste, Conj 4.3]): 

Conjecture 1.2. A triple is stable if and only if gda,dp,d'y = 1 for d > 0. 

Murnaghan’s theorem is an easy corollary of this conjecture since d(d),(rf),(rf) = 1 for all d: 
M(rf) is the trivial representation of S'rf, so G) M(rf) = 

Stembridge proves the “only if” direction of Conjecture 1.2. This paper proves the reverse 
direction, thus establishing the conjecture in full. In fact, we also reprove the “only if” 
direction, see §4.1. It may be worth emphasizing that our proof only uses Schur-Weyl 
duality and the Borel-Weil theorem and does not rely on any existing work on Kronecker 
coefficients. 
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1.2. Statement of results. For partitions of n, let be the M;v-]Tiultiplicity 

space in (g) Mj,, i.e., 

(1-3) 0 Mj, = 0 Ma. 

A 

This is a vector space whose dimension is the Kronecker coefficient We will prove 

Conjecture 1.2 by constructing some extra structure on these multiplicity spaces. 

Let a, /3, 7 , A, /r, v be partitions such that |a| = \(3\ = I 7 I and |A| = |/i| = |z/|. Define 


.Sa,/3,7 

d>0 

Our main result is: 




©K 

d>0 




Theorem 1.4. The space i?a,/ 3,7 has the structure of a finitely generated graded integral 
domain, and structure of a finitely generated torsion-free graded Ba^y^^-module. 

Corollary 1.5. Conjecture 1.2 is true. 

Proof. Suppose gda^y^-/ = 1 for all d > 0. Then i?Q-,/ 3,7 is isomorphic to C[t], where t has 
degree one. It now follows from the structure theorem for finitely generated C[t]-modules 
that is isomorphic to ^^^=1 Ba^y^firi] for some ri,... ,r„, where [r*] denotes a shift in 

grading. We thus see that gx+da,ti+dy,u+d'y = n for d > max(ri,..., r„). □ 

Corollary 1.6. Suppose ga,y,-y 7 ^ 0, and let r he the Krull dimension of Ba^y^-y. Then 
gx+do,,^l+dy,u+d'y ~ Ad'^~^ for a constant A (depending on A, p, n). More precisely, gx+doL,^l+dy,u+d'y 
is a quasi-polynomial of degree r — 1 with constant leading term for d ^ 0. 

Proof. Let N = The Hilbert series HAr(t) has a pole of order r at f = 1, by standard 

properties of Krull dimension. Let x be a non-zero degree one element of Ba^y,-/. Since N 
is torsion free, HAr(f) = (1 — t)~^B.]xi/xN{t). As N/xN has Krull dimension r — 1, all poles 
of AN/xNit) have order < r — 1. Thus 11^(1) has a pole of order r at f = 1 and all other 
poles have order < r — 1 (and are at roots of unity). The corollary now follows from [Sta, 
Theorem 4.1.1 (hi)], and the fact that the dth coefficient of B.p^(t) is gx+da,fi+dy,u+d'r- n 

Remark 1.7. We will see in §4.1 that the ring Ba^y^-f is normal and has rational singularities. 
We omitted this from the main result for simplicity and because it is not strictly needed for 
the application to Conjecture 1.2. However, normality can be used to prove the “only if” 
direction of Conjecture 1 . 2 , as we will explain. □ 

1.3. Related work. A general result of Meinrenken and Sjamaar [MS, Corollary 2.12] im¬ 
plies that the function d i-A gda 4 y,d-y is a quasi-polynomial for all d > 0. However, the same 
strengthening can fail for the general functions d eA gx+da,fi+dy,u+d'y 

Vallejo introduces a notion of additive stability in [V] and proves that it implies stability 
in Stembridge’s sense. Additive stability is provided by the existence of a certain additive 
matrix, and hence is easier to apply, but it is less general [V, Example 6.3]. 

Pak and Panova show that for any k > 1, the triple ((fo), (1^), {k)) is stable [PP, Theorem 
1.1]. This is also a special case of Vallejo’s work just mentioned and Stembridge’s result that 
{{k),a,a) is stable for any partition a of k [Ste, Example 6.3]. 

Manivel uses geometric techniques in [Mai, Ma2] to produce many more examples of stable 
triples and to study the cone of stable triples. 
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Finally, see [BV, §4.5] for some general information about the degrees and leading coeffi¬ 
cients of the Hilbert functions d gx+da,^l+d| 3 ,u+d'y■ 

1.4. Outline of paper. In §2 we recall some background. The proof of Theorem 1.4 is given 
in §3. Finally, §4 contains remarks and related results, including a Littlewood-Richardson 
version and a plethysm version of Theorem 1.4. 

Acknowledgements. We thank Greta Panova, Mateusz Michalek, John Stembridge, and 
Ernesto Vallejo for helpful comments and references. 

2. Background 

2.1. Schur functors and Kronecker coefficients. We refer to [SS2, Part 1] for further 
explanation and references for this section. 

For a partition A of n define the Schur functor Sa by 

SA(H) = Homs„(MA,V®”) 

where V is a complex vector space. We recall the well-known connection between Schur 
functors and Kronecker coefficients: 

Proposition 2.1. We have a natural identification 

Sa(V (g) W) = 0 Ka,^,. (g) S^(V) 0 S^W). 

Proof. We have decompositions 

Y'Sin _ ©S ^(V)©M^, IF®” = 0 S^(hF) ©M^. 

/i U 

Tensoring these together, and using the decomposition (1.3), we find 
(V © IF)®” = 0 Ka,^,. ( 8 ) S^(F) © S,(IF) © Ma. 

Taking the Ma isotypic component yields the stated result. □ 

Recall that Sa(F) is a nonzero irreducible representation of GL(F) if dim(F) > ^(A), 
and 0 otherwise. Thus, assuming dim(F) > ^(A), we have a natural isomorphism C = 
(Sa(F) © Sa(F*))^'"*'^^. Proposition 2.1 therefore gives a natural isomorphism 

(2.2) Ka,;.,. = (Sa(F* 0 IF*) 0 S^(F) 0 

assuming dim(F) > £(p) and dim(IF) > ^(p). 

We now recast (2.2) so that the right side reflects the symmetry of the left, at least 
superficially. Let U, V, and IF be finite dimensional vector spaces and letca: U xV xW — )-C 
be a trilinear form. Assume that u is non-degenerate in the sense that it induces an 
isomorphism f/ —)■ F* 0 IF*. Note that this implies that dim(f/) = dim(F) dim(IF). We let 
G{u) C GL(t/) X GL(F) x GL(IF) be the stabilizer of w; this projects isomorphically to 
GL(F) X GL(IF). We can restate (2.2) as: 

Proposition 2.3. Letu: U xV xW C be a non-degenerate trilinear form and assume that 
dim(f/) > -^(A), dim(F) > f'(/i), and dim(IF) > ^(zz). Then we have a natural isomorphism 

Kx,^,u = (Sa(F) 0 S^(F) 0 S,(IF))^(‘"). 
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2.2. Invariant theory and Segre products. 

Theorem 2.4. Let G be a complex reductive group acting on a finitely generated C-algebra 
A and also compatibly on a finitely generated A-module M, i.e., the multiplication map 
A® M ^ M is G-invariant. 

(a) The ring of invariants A*^ is finitely generated. 

(b) is a finitely generated A'^-module. 

Proof, (a) See [PV, Theorem 3.6]. (b) See [PV, Theorem 3.25]. □ 

Let V and W be graded vector spaces. We dehne the Segre product of V and W by 

V^W = ^Vd^Wd. 

d>0 

This has the following interpretation in terms of invariant theory. The gradings on V and W 
are equivalent to algebraic C* actions. Thus Id (8) hP is naturally a representation of (C*)^, 
and P Kl hP is the invariants under the diagonal subgroup {(a, a“^) | a G C*} = C*. From 
this, we get the following corollary. 

Corollary 2.5. (a) If A and B are graded C-algebras then A^ B is naturally a graded 

C-algebra. If A and B are finitely generated then so is A lEl B. If in addition A and 
B are domains, then so is A^ B. 

(b) If M and N are graded A- and B-modules then MMN is naturally an A^B module. 
If M is finitely generated over A and N is finitely generated over B then M ^ N is 
finitely generated over A^ B. In addition, if A and B are domains and M and N are 
torsion-free modules, then M IE iV is a torsion-free A^ B module. 

3. Proof of Theorem 1.4 

For partitions a and A, dehne 

~ ^a,A = 

d>0 d>0 

Proposition 3.1. Let U be a vector space with dim(f/) > i{a),£{X). Then AaifJ) naturally 
has the structure of a finitely generated graded integral domain over C, and Ma^xifJ) naturally 
has the structure of a finitely generated torsion-free graded AaifJ)-module. 

Proof. Let X be the hag variety of GL(f/). For every partition a with i{a) < dim(f/), there 
is a G-equivariant line bundle L{a) on X whose sections are H°(X;/C(a!)) = Sa{U) (this is 
the Borel-Weil theorem, see [Fu, §9.3]) and they satisfy L{a) (E = L{a-\- /3). Let V be 
the total space of the vector bundle {L{a) © £(A))*, and let i? = H°(X; Sym(C(Q!) © £(A))) 
be the ring of global functions on V. This is an integral domain, since V is an irreducible 
variety. It also has a bigrading given by Rn,m = H°(X; L{na + m\)). Since each Rn,m is a 
(non-zero) irreducible representation of GL(P) (by the Borel-Weil theorem), and R is an 
integral domain, it follows that R is generated as a C-algebra by Ri^ and In particular, 
R is hnitely generated as a C-algebra. 

The bigrading on R can be regarded as a (C*)^ action. Then Aa{U) is the ring of invariants 
under the second C* and hence is a hnitely generated domain; and Ma^xifJ) is the degree 1 
piece under the second C* action (this can be interpreted as invariants of a twist by the — 1 
character) and hence is a hnitely generated torsion-free module over Aa{Lf). Here we use 
Theorem 2.4 in both cases. □ 
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Remark 3.2. In fact, the above proposition holds without the restriction on dini(?7). □ 


Proof of Theorem l.f. Let U, V, and W be sufficiently large vector spaces satisfying dini(f/) = 
dini(I/) dim(iy), and let a;: t/ x 1/ x hh ^ C be a non-degenerate trilinear form. Then 




0(Sd„(f/) ® 0 

d>0 


©K 

d>0 


da,d0,d'y 


= B, 


o>/3,7 


by Proposition 2.3. Since Aa{U), Aj^ifP), and A^{W) are finitely generated graded integral 
domains (Proposition 3.1), so is their Segre product (Corollary 2.5). Since Gioj) = GL(I/) x 
GL(hP) is a reductive group, the above invariant ring is also finitely generated (Theorem 2.4). 
This shows that i?a,/ 3,7 is a hnitely generated graded integral domain. 

Similarly, we have 

K M^,^(C) K = 0(S,„+A(f/) © S,^+^(l") (8) Sd.,+,(iy))''(‘^) 

d>0 

= 0 ^da+X,dl3+ii,d-j+^ = 
d>0 


Since M^^xiU), and are finitely generated torsion-free graded modules 

over Aa{U), Aj^fV), and A^{W) (Proposition 3.1), their Segre product is a finitely generated 
torsion-free graded module over the Segre product of the A’s (Corollary 2.5). The invariant 
module is hnitely generated over the invariant ring (Theorem 2.4), and obviously torsion-free. 
So is a hnitely generated torsion-free graded i?Q,^^^..),-module. □ 


Remark 3.3. We could avoid discussing the Segre product by directly constructing the ring 
Ra,/ 3,7 and module using a triple product of hag varieties. □ 


4. Remarks and complements 

4.1. Algebraic properties. See [Ke, §3] for the dehnition of rational singularities. 

Proposition 4.1. Ra,/ 3,7 has rational singularities, so in particular is normal and Cohen- 
Macaulay. 

Proof. The ring Aa{U) Kl AgiV) KI A.y{W) is the homogeneous coordinate ring of a homo¬ 
geneous space for GL(f/) x GL(I/) x GL(hP) and hence has rational singularities [Ke, §2]. 
This property is preserved by taking invariants under a reductive group [Bo, Corollaire]. □ 

We now give a proof of the “only if” direction of Conjecture 1 . 2 . Assume that {a,f3,'y) is 
stable. In particular, gda,dg,d'y is constant for d ^ 0. Furthermore, ga^/s,^ > 0 by dehnition. 
Thus i?a,/ 3,7 is a hnitely generated graded normal domain whose Hilbert polynomial has 
degree 0 and whose hrst graded piece is non-zero. It follows that Ra,/ 3,7 — C[t], with t of 
degree one, and so gda,dg,d'y = 1 for all d > 0. 

Remark 4.2. In the above argument, we used that ga,/ 3 ,'f > 0 is part of the dehnition for 
(a, /3, 7 ) to be stable. If we dropped that assumption, we could have a case where gda,dis,d'y = 0 
for d S> 0, and hence for all d > 0 since Ra ,^,7 is a domain. This means that B = C and 
hence that gx+da,fj.+dg,u+d-y = 0 for d S> 0 for all (A,/i, u). We cannot improve this to d > 0: 
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9 da,d 0 ,d^ = 0 for all > 0 if a = /3 = (3) and 7 = (1,1,1), but gx+a,f,+p,u+'r = 1 for 
A = /i = n = (1,1,1). □ 


Remark 4.3. From what we have shown, {a,(3,'y) is stable if and only if the Krull dimen¬ 
sion of -Ba,/ 3,7 is 1. Since is a ring of invariants, this property can be determined 

algorithmically. Although it is probably impractical, there did not seem to be an algorithm 
previously for determining stability. □ 


Remark 4.4. Dehne to be the dimension of the vector space ® Frac(i?Q,,/ 3 ,.y). 

(Note the swap of superscripts and subscripts.) If (a,/ 3 , 7 ) is stable then G^’^’2 i® equal to 


the limiting value of ga+d\,^+dti,'y+du- In particular, is the usual stable Kronecker 

coefficient Ga,/x,i/- H would be interesting if one could say anything about the numbers 
in general. For example, there is a well-known relationship between stable Kronecker 
coefficients and Littlewood-Richardson coefficients. Does this generalize in any way to the 

□ 


Remark 4.5. Since the function d i-A gda,dp,d'y is given by a quasi-polynomial Pa,i 3 ,'y{d) for all 
d > 0 (see §1.3), one can ask if the rings have toric degenerations. This would imply 

that there is a rational polytope Q{a,(3,'j) such that the Pa, 0 ,'y{d) is the number of integer 
points in the dth dilate of Q for all d > 0. Ehrhart reciprocity [Sta, Theorem 4.6.9] implies 
that \pa, 0 ,'y{—d) \ is the number of integer points in the interior of the dth dilate of Q. So in 
particular, Pa,fi,-i{d) > \pa,fi,-i{-d)\. 

However, from [BOR, Theorem 2.4], this fails for a = ( 6 , 6 ), /5 = (7, 5), 7 = ( 6 ,4, 2) where 


Pa,/ 3 ,^ (d) 


(d + 2)/2 
(d-l )/2 


if d is even 
if d is odd 


In particular, p(l) = 0 and p(—1) = —1. So no such polytopes exist in general. We thank 
Mateusz Michalek for bringing this example to our attention. □ 


4.2. Littlewood-Richardson coefficients. If we replace V ®W ixi (2.2) with V © W, 
then we get a version of Theorem 1.4 with Kronecker coefficients replaced by Littlewood- 
Richardson coefficients j, (see [SS2, (3.11)]). In this case, a different construction for the 
analog of the ring B is given in [DW] and the rational singularities property was used to 
deduce that the function d i-A is a polynomial for d > 0 [DW, Corollary 3]. This gives 
the following concrete statement (which can be deduced from previous work, see Remark 4.7): 

Theorem 4.6. Pick partitions a,/3,7 with \f3\ + I 7 I = |a|. The following are equivalent: 

(a) = 1. 

(b) = l for all d>Q. 

(c) For all partitions X, p, v with \p\ + \u\ = |A|, c^Xd^ ly+d'y constant for d S> 0. 

Proof, (a) and (b) are equivalent by [KTW, §6.1]. (c) implies (a) and (b) by taking X = p = 
V = 0 and using that d i-A I® ^ polynomial for all d > 0 and that 0 % ^ = 1. 

(b) implies (c) by following the same arguments in this paper. □ 


Remark 4.7. Regarding Theorem 4 . 6 : 

( 1 ) The analogs of (a) and (b) for Kronecker coefficients are not equivalent: (7(2,1),(2,1),(2,1) = 
1 while 5'(4,2),(4,2),(4,2) = 2 . 


PROOF OF STEMBRIDGE’S CONJECTURE ON KRONECKER COEFFICIENTS 


7 


(2) The equivalence of (b) and (c) can also be deduced from the fact that Littlewood- 
Richardson coefhcients count the number of integer points in rational polytopes [BZ] 
and using [Ste, Proposition 4.4], □ 


4.3. Plethysm. The technique used in this paper can also be used to prove stability prop¬ 
erties of plethysm coefhcients. The ideas are similar, so we omit the details. Let ^ be the 
multiplicity of Sj, in Sa o (the composition of Schur functors). We emphasize that this is 
not symmetric in A and p. 

Theorem 4.8. Fix partitions a,/3,7. Assume that = 1 for d > 0. Then for all A,z/, 
the function d i—)■ ^ is constant for d 3> 0. 

Proof. Let R be a vector space of large dimension. We can build a hnitely generated integral 
domain 

Ca,p,-y = {Aa{Sp{V)) S = 0(S,„(S;3(R)) 0 

d>0 

and a hnitely generated torsion-free Cq,,^^.. y-module 

d>0 


Note that dim(C'„_^_^)d = 


and dim(P^;^.^ 


)d = a 




□ 


Example 4.9. (1) Take 7 = /S and a = (1). This is a result of Brion [Br]. 

(2) Take fi = a = (2) and 7 = (2, 2). To see that ^ = 1 for all d > 0, note that we can 
take R = C^. Then the ring of SL(2)-invariants on Sym(Sym^(C^)) is a polynomial 
ring on one generator of degree 2 (the discriminant). □ 


4.4. Twisted commutative algebras. Murnaghan’s stability theorem was reinterpreted 
in [CEF, §3.4] as the fact that the Segre product of hnitely generated Fl-modules is hnitely 
generated. This is a useful reformulation since it turns Murnaghan’s numerical result into a 
structural result. 

The rings Aa are examples of twisted commutative algebras (see [SS2] for an introduction 
to these objects), and modules over the tea ^ 4 ( 1 ) are equivalent to Fl-modules (see [SSI, §1.3]). 
One might therefore hope that the stability results in this paper could be reformulated as 
structural results for Aa-modules. We believe that there is such a reformulation, though it 
is more complicated than the case of Murnaghan’s theorem. Nonetheless, this point of view 
led to the proof in this paper. We plan to pursue the connection to tea’s in future work. 
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